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We consider joint scheduling and diversity to enhance the benefits of multiuser diversity in an 
OFDMA system. The OFDMA spectrum is assumed to consist of N m resource blocks and the reduced 
c/3 ■ feedback scheme consists of each user feeding back channel quality information (CQI) for only the best- 
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N FB resource blocks. Assuming largest normalized CQI scheduling and a general value for N FB , we develop 
a unified framework to analyze the sum rate of the system for both the quantized and non-quantized CQI 
feedback schemes. Based on this framework, we provide closed-form expressions for the sum rate for 
three different multi-antenna transmitter schemes; Transmit antenna selection (TAS), orthogonal space 
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X 



time block codes (OSTBC) and cyclic delay diversity (CDD). Furthermore, we approximate the sum rate 
expression and determine the feedback ra 
rate obtained by a full feedback scheme. 
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I. Introduction 

Diversity is a common technique employed to mitigate the harmful effects of fading in a wireless 
channel and to achieve reliable communication CQ-0. This is achieved by creating and combining 
independent multiple copies of a signal between a transmitter and a receiver over various dimensions 
such as time, frequency and space CD-El. On the other hand, when fading is viewed in a multiuser 
communication context and scheduling of users is introduced for sharing the common resources, multiuser 
diversity can be exploited to significantly increase the system throughput |@], J5J. To exploit multiuser 
diversity inherent in a wireless network with multiple users, it is necessary to schedule a transmission, 
at any scheduling instant, to a user with the best channel condition |4), Q, which is also known as 
opportunistic scheduling However, fairness becomes an issue in a system with asymmetric user 
fading statistics which leads to channel resources being dominated by strong users 0. In order to provide 
fairness, in addition to exploiting multiuser diversity, a normalized signal to noise ratio (SNR)-based or 
channel quality information (CQI)-based scheduling scheme is considered Q. This can be regarded as a 
form of proportional fair scheduling |0. 

The gain from multiuser diversity usually increases with the number of independent users in a system 
and with a large dynamic range for the channel fluctuation within the time of the scheduling window 
151 , 191 . To enhance the sum rate of a system, joint consideration of scheduling and traditional diversity 
schemes such as transmit antenna selection (TAS) and maximal ratio combining (MRC) at a receiver is 
addressed in ifTOl , ifTTI and the references therein. The basic principle of joint consideration is to enhance 
multiuser diversity by increasing the number of independent candidates for selection directly proportional 
to the number of transmit antennas IfTOl , IfTTI . or by increasing the variation in the channels between the 
transmitter and receivers as in the opportunistic beamforming methods |3), For the purpose of user 
scheduling and rate adaptation at the transmitter, information about the channel quality has to be fed 
back to the transmitter by the receivers. As the number of users as well as the antennas at the transmitter 
increases, the amount of feedback becomes large placing an enormous burden on the feedback link traffic. 
In particular, the amount of feedback may become prohibitive when we consider OFDMA systems which 
have emerged as the basic physical layer communication technology to meet the high data rate services 
in future wireless communication standards IfTZl . With the goal of exploiting frequency diversity in user 
scheduling, subcarriers in OFDMA systems are grouped into resource blocks and used as the basic unit 
for user scheduling lfT2l . When we consider joint scheduling and diversity in OFDMA systems, feedback 
may be needed for all the resource blocks as well as the antennas, which may easily overwhelm the 
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feedback link traffic even for a system with a small number of users. This motivates our research into 
schemes with reduced feedback. 

Feedback reduction has received much interest in wireless communications research ||T3l . There are 
two main methods: feedback rate reduction related to quantization, and feedback number reduction related 
to reducing the number of parameters being fed back. See, for example, lfT4l . |fT51 and references therein. 
For the feedback number reduction, a threshold-based technique is usually considered, so that only the 
users with a large probability of being scheduled feedback their information |[T6l . Let N RB denote the total 
number of resource blocks in OFDMA systems or spatial degrees of freedom in a space division multiple 
access system. The feedback number reduction can be obtained by letting users feed back information 
about only the best-A^ blocks or fewer modes when iV FB is smaller than OH. HD-HH. For OFDMA 
systems employing joint scheduling and diversity, the performance of schemes employing feedback about 
the best-Ap B blocks, for a general N FB , has not been rigorously studied. Only the performance for a best-1 
feedback (N FB = 1) or a full feedback scheme (A^ B = A^) without consideration of diversity options are 
given in |[T7l . The analysis in |[T9l is for a general A^ B . However, it deals with a single-input single-output 
(SISO) system with quantized CQI feedback and consequently does not consider the various multi-antenna 
diversity techniques. 

In this paper, we consider an OFDMA system employing joint scheduling as well as using a multi- 
antenna transmit diversity technique. Various diversity options are considered in this work; Transmit 
antenna selection (TAS), orthogonal space time block codes (OSTBC) and cyclic delay diversity (CDD). 
For rate adaptation and user scheduling, we assume that users feedback to the transmitter the CQI values 
of the best-iV^ resource blocks out of a total of A^ B values. For a practical variant of the feedback system, 
we also consider quantized CQI. The transmitter schedules a transmission in each resource block to a user 
with largest normalized CQI among users who provided feedback, where normalization is considered to 
assure fairness across users. We develop a unified framework consisting of four steps to analyze the sum 
rate of the system with partial feedback of either non-quantized or quantized CQI for a general N FB , and 
present closed-form expressions. 

Our results show that the performance gap between a full feedback scheme and a best-1 (A^ = 1) 
feedback scheme is not negligible even when there are a moderate number of users. Then the question 
arises as to how many CQI values should be fed back to the transmitter to make the gap negligible while 
minimizing uplink feedback overhead. This issue is also addressed in our work based on the derived 
equations for the sum rate. Specifically, we approximate the sum rate ratio, i.e., the ratio of the sum rate 
obtained by a partial feedback scheme to the sum rate obtained by a full feedback scheme. We express 
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the sum rate ratio as a function of the feedback ratio (^ s -), i.e., the amount of feedback normalized by 
the total number of blocks. We show that the sum rate ratio is approximately the same as the probability 
of the complement of a scheduling outage which corresponds to the case that no user provides CQI to 
the transmitter for a certain block. This enables us to provide a simple equation to determine the required 
feedback ratio for a pre-determined sum rate ratio. In the case of quantized CQI feedback, we also discuss 
a feedback design strategy to enhance the sum rate under a fixed feedback load. 

In summary, the paper has three main contributions. First, we present the cumulative distribution 
function (CDF) for the SNR of a selected user in the best- A^ B feedback system. This result has a convenient 
form in terms of a polynomial of the CDF of each user's CQI, which is amenable to further analytical 
evaluation. Second, we develop a unified framework to analyze the sum rate of a reduced feedback 
OFDMA system employing joint scheduling and diversity, and derive closed-form expressions for both 
the non-quantized and quantized CQI feedback schemes. Third, we approximate the sum rate result and 
develop an analytical and simple expression for the required feedback ratio to achieve a pre-determined 
sum rate ratio. 

This paper is organized as follows. In Section|IIJ we describe the system model and provide an overview 
of the unified framework for the analysis. In Section JII] we develop the framework and analyze the sum 
rate of the TAS scheme. In Section |IVJ we analyze the sum rate for both OSTBC and CDD schemes 
employing the framework. In Section |V] we develop the relation between the sum rate ratio and feedback 
ratio, and derive the expression for the required feedback ratio. In Section |VT1 we show numerical results 
and they support the analytical results. We conclude in Section IVII1 

II. System Model and Overview of the framework 

In this section, we first describe the system model and then provide an overview of the unified 
framework for the sum rate analysis. 

A. System model 

We consider a multiple-input single-output (MISO) complex Gaussian broadcast channel with one base 
station equipped with N T transmit antennas and N vs users each equipped with a single antenna, as shown 
in Fig. [TJ An OFDMA system is assumed. In a multiuser OFDMA system the throughput is larger when 
the resource allocation is flexible and has high granularity, e.g., assignment at the individual subcarrier 
level. However, the complexity and feedback overhead can be prohibitive, calling for simpler approaches. 
In our work, the overall subcarriers are grouped into N RB resource blocks (RB), and each block contains 
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Fig. 1. System block diagram of a multiuser OFDMA system. 



contiguous subcarriers. The assignment is done at the block level, i.e., a resource block is assigned to a 
user. The block size is assumed to be known and in practice can be determined at the medium access 
control (MAC) layer taking into account the number of users. For this system, we showed in [9] that 
the optimal channel selectivity maximizing the sum rate is flat within each block and independent across 
blocks. We assume the optimal channel selectivity condition in our analysis of the system performance. 

Let Hk r i denote the channel between transmit antenna- i and the receive antenna of user- A; for resource 
block-r, where 1 < k < N us , 1 < r < N RB and 1 < i < N T . We assume that follows a complex 

Gaussian distribution, i.e., CJ\f(0, Cfc)Q where denotes the average channel power of user- A; and reflects 
the fact that the users are distributed asymmetrically. We assume that for each user is known to the 
transmitter by infrequent feedback from users. We also assume that Hk, r ,-i is independent across users (k), 
blocks (r) and transmit antennas (i). Then, the received signal of user-fc at block-r satisfies the equation 

Uk,r = H k r S fc r + nfc, r (1) 

where Sk, r is the transmitted symbol and jT is additive white Gaussian noise (AWGN) with CM(0, al). 
We note that H^^ is the equivalent channel depending on the specific diversity technique and is a function 
of iffc,r,t> which will be shown in later sections. 

For reliable and adaptive communication, the knowledge of the channel between the transmitter and 
receiver is required at the transmitter. For this purpose, we assume that channel quality information (CQI) 
of resource blocks is fed back from users to the transmitter. The feedback policy is that users measure 
CQI for each block at their receiver and feed back the CQI values of the best-A£ B resource blocks from 

'CAf(n,a 2 ) denotes a circularly symmetric complex Gaussian distribution with mean /i and variance a 2 . 
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among the total N RB values ifTTl . Since we assume that the users are asymmetrically distributed in their 
average SNR, scheduling is based on CQI normalized by each user's mean value at the transmitter. For 
each block, the user with largest normalized CQI is chosen from among the users who fed back CQI to the 
transmitter for that block. If no user provides CQI for a certain block, i.e., the case of a scheduling outage 
in the block fl7|, we assume that the transmitter does not utilize that block. However, one can easily 
incorporate other variations such as round-robin scheduling or a scheduling scheme which maintains the 
previously assigned user. For diversity, we consider three different multiple transmit antenna techniques; 
transmit antenna selection (TAS) [20!], cyclic delay diversity (CDD) ETTl Pl and orthogonal space time 
block codes (OSTBC) |[22l . Let Zk, r denote CQI of user-fc at block-r, which will be the starting point 
of the analysis. Then, r depends on the diversity technique, the noise variance and channel Hk t r,i- 

As the number of users increases, the amount of feedback will be prohibitive for a full feedback 
scheme, i.e., CQI feedback for all the resource blocks, so that we focus on the sum rate for partial 
feedback schemes with a general A^ B . Instead of investigating the asymptotic property of the sum rate 
for a very large or infinite number of users Il23l , lE4l . we focus on the exact sum rate for the system 
with a finite number of users. Specifically, we develop a unified framework consisting of four steps to 
analyze the sum rate of this system with partial feedback of either non-quantized or quantized CQI, and 
present closed-form expressions. An overview of the framework is provided next. 

B. Overview of the unified framework 

The framework for the sum rate analysis consists of four steps, where the n-th step is denoted as 
Step-n. We first discuss the analysis in the non-quantized CQI case. We find F z ^ in Step-1, i.e., the 
CDF of Zk r which is the CQI of user-A; at block-r at a receiver^ This depends on the choice of the 
diversity technique. We find i£ in Step-2, i.e., the CDF of Y^ r denoting the SNR of user-fc for resource 
block-r as seen by the transmitter as a consequence of partial feedback. We find F x . c<mi in Step-3, i.e., 
the conditional CDF of X r denoting the SNR of a selected user as a consequence of scheduling. The 
conditioning in Step-3 is related to the asymmetric user distribution in their average SNR and the number 
of contending users for the block. The important characteristics of i£ |colul is that it has a convenient form 

2 For CDD, we consider that phases are multiplied on the basis of a block to maintain the characteristic of flat fading inside 
a block. In a strict sense, the scheme we consider is classified as CDD when the block consists of a single subcarrier, and as 
the frequency domain opportunistic beamforming when the block consists of more than one subcarriers (5]- 

3 Since we assume that blocks are identically distributed, for notational simplicity, we omit r in F z ^ , which is also the case 
for other notations of CDFs. 
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in terms of a polynomial in F Zk , which is amenable to further integration to obtain the sum rate in Step- 4. 
Thus, once we find F Zk and we have the integration result for a throughput equation with respect to an 
arbitrary power of F z (x), i.e., J °°log 2 (l + x) d{F Zk (x)} n for an arbitrary positive integer n, we can 
obtain closed-form sum rate expressions in a straightforward manner. 

In the quantized CQI case, following the same approach as the first two steps in the non-quantized 
case, we find F v , the CDF of Wk, r denoting the normalized CQI at a receiver and F v , the CDF of 
Uk >r denoting the normalized CQI as seen by the transmitter. Then, we find i^.Q |cmd in Step-3, i.e., the 
conditional probability mass function (PMF) of X r , the SNR of a selected user. By taking an average 
of throughputs over the PMF found, we can obtain closed-form sum rate expressions in Step-4. For easy 
reference, we summarize the steps in Table [TJ 



TABLE I 

The main steps for the unified framework to obtain the sum rate. 



Framework 


Non-quantized CQI feedback 


Quantized CQI feedback 


Random variable 


Output 


Random variable 


Output 


Step-1 


Zk,r'- CQI at a receiver 




Wk, r '- Normalized CQI at a receiver 


F w 


Step-2 


Yk.r'- SNR seen at a transmitter 




Uk, r ' Normalized CQI seen at a transmitter 


Fr 


Step-3 


X r : SNR of a selected user 


X com 


Q 

X r : SNR of a selected user 


^•Q|c U „d 


Step-4 


E co „dE Xi . [log 2 (l + X r )|cond] 


E CO ndE x Q [log 2 (l + X^)|cond] 



k: user index, r: block index. 



In summary, Step-1 of the unified framework depends on the diversity technique. The next two 
steps (Step-2 and Step-3) depend on the feedback and scheduling policy. Step-4 involves evaluating 
the performance measure. We explain the procedure by providing details of the four steps for the TAS 
scheme in Section [TlTJ Then in Section ITVl we focus on finding the CDF of Z^ r in Step-1 for OSTBC 
and CDD. Step-2 and Step-3 do not require much additional effort, and we provide the sum rate result 
utilizing Step-4. 

III. Sum rate analysis with application to TAS 

In this section, we explain the details of the framework, consisting of the four steps in Table U with 
application to the transmit antenna selection (TAS)-based diversity scheme for both non-quantized CQI 
and quantized CQI. 

A. Sum rate analysis for non-quantized CQI 
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1) Step-l, finding F z (x): This step consists of finding the distribution of CQI. In TAS, a transmit 
antenna with the best channel condition among all the transmit antennas is selected for transmission 
GUI . Thus, the equivalent channel at block-r of user-/c is a channel with maximum CQI across transmit 
antennas, i.e., H k ^ r = #fc,r,i* where i* = arg maxi<j</y T \Hk,r,i\ 2 - Since we assume that H kiTj i follows 
CJV(0, c fc ), |#fc,r,i| 2 follows the Gamma distribution i) J25l (17.6)]. Here, Q(a,/3) denotes the 
Gamma distribution whose CDF is given by |[25l (17.3)] 

F(x) = f (a, (3x) = -L I * t^e-'dt, (2) 
r(a) Jo 

where T(-, •) is the incomplete Gamma function ratio given by T(a,x) = f Q x t a ~ 1 e~ t dt (25l (17.3)] 
and T(-) is the Gamma function given by T(a) = f Q 00 t a ~ 1 e~ t dt |[26l . Then, equivalent CQI in TAS is 
Zk : r = \Hk, r \ 2 = rnaxi<i<7v T \H k)T) i\ 2 . From the assumption of the independent and identical distribution 
(i.i.d.) for Hk : r/s in the CDF of Z kjT is given by 

F Zk {x) = Pr{Z k>r < x) ( i [Pr {l^l 2 < *}]"* © [f(l, i)]"' (3) 

where (a) follows from the order statistics ll27l 2.1.1] that Z kjT is the maximum of independent \H k , r ,i\ 2 s* 
and (6) follows from the fact that \H k ^ r ^\ 2 nas the distribution £/(l, ^). We note that the SNR at block-r 
of user- A: is SNRfc, r = p^fer where p = P/a^ when the total transmit power is P. 

2) Step-2, finding F^ (x): This step considers the distribution of CQI as a result of partial feedback. 
As a reminder, each user feeds back the best-A^ B CQI values to the transmitter. Let Z k ^ denote the order 
statistics of Z kx \ of user-/c, where Z k ^) < • • • < Z k ^ N ^y Then, the feedback scheme is equivalent to 
each user determining the order statistics for its CQI and feeding back CQI Zw«'s, for A^ B — A^ B + 1 < 
£ < N RB and the corresponding resource block indices. Let Y kjT - denote the SNR corresponding to received 
CQI at the transmitter for user- A: at block-r through feedback. If user- A; provides feedback containing CQI 
for block-r, then based on the i.i.d. assumption of Z k ys in r, the SNR Y kjT viewed from the transmitter 
can be interpreted as any one of the best-i\ B values multiplied by p. To capture this aspect, let R kiT denote 
a random variable with a probability mass function of Pi{R k r = £} = 4-, for iV RB - iV FB + 1 < I < N RB . 

FB 

Then Y k>r is given by 

Y k:r = pZ k> ( Rk r) . (4) 

The CDF of Y kjT , F Yk (x), is given in the following lemma. 

Lemma 1: For F Zk (x) in ([3]), the CDF of Y kjT in (01) is given by 

N FB -1 

F Yk (x)= ^iN m ,N m ,m){F Zk ^)}^- m (5) 

m=0 
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where 



jv fb -i 



e 1 (N SB ,N m ,m) = £ ^(1 B )G(-l) £ - m (6) 

Proof: See Appendix lAl ■ 
Corollary 1: When N FB = N RB (i.e., full feedback), a (N RB , N RB , m) = 1 for m = N m - 1, and 
otherwise. 

Proof: See Appendix |Bj ■ 
For example in best-1 feedback (N FB = 1), since ei(N RB , 1, m) is only non-zero for m = and the value 
is 1, we can verify that © reduces to F Y (x) = {F z (^)} N ™ , which confirms r = px maxi< r '<jv Zk T ' 

k k f-f — — TiB 

|[27l 2.1.1]. In full feedback (N FB = N^), since ei(N RB , N RB ,m) = 1 for m = N RB — 1 and zero otherwise 
from Corollary Q] we can verify that d5) reduces to (x) = F z ^ {-), which confirms that >r = pZ^^. 
That is, Yfc r has the same statistics as SNR^. r for full feedback. 

3) Step-3, finding the conditional CDF of X r : This step involves finding the distribution of the SNR 
of the channel of the user selected in the scheduling step based on partial feedback. Since a channel 
is assumed to be Ltd. across the resource blocks for each user, the probability that a user provides the 
transmitter with CQI for block-r is j^-. Let S r denote a set of users who provided CQI to the transmitter 

RB 

for block-r. Since the channel is independent across users, the number of users who provided CQI at 
block-r, i.e., \S r \, follows the binomial distribution with the probability mass function ||28l 



_ y 

For Step-3 related to the user selection in Table UJ let U^ r = i.e., normalized CQI of user-/c in 
block-r viewed at the transmitter. Based on the scheduling policy, a user with the largest Uk. r among 
users in S r is scheduled on block-r by the transmitter. In our assumption, Y^ /s are independent but not 
identically distributed in k due to the different average SNR distribution (i.e., different Ck) across users. 
However, Uk^'s are i.i.d. in k as well because they are normalized by their average SNR, i.e., pck- Let 
k* denote a random variable representing a selected user for transmission on block-r by the transmitter 
and X r be the SNR of the selected user. Since, in our model we do not utilize a block when \S r \ = 0, 
we concentrate on the case \S r \ / 0. Note that |5 r | =0 corresponds to a scheduling outage. Then, it is 
shown in Appendix [C] that the conditional CDF of X r is given by 

F xlk ,^,_(x) = {F Yk (x)} n . (8) 

Since (x) = F Zk (f) for full feedback (N m = N RB ) and F Yk (x) = {F Zk (f}}^ for best-1 feedback 
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(N FB = 1), for these two special cases we have 



-^Xl fc*=fc,|S r | = n ( X ) * 



(9) 



:FullFB 

1 nN KR 

E 2) : Best-1 FB 

with F Zk (x) given in (f3]l. For the general case, substituting & k (x) from Lemma Q] into ©, we have the 
following result. 

Lemma 2: For F z (x) in ©, the conditional CDF of X r in © is given by 



nJV RB- m 



(10) 



m=0 



where e 2 ( ,N m ,n,m) is given by 



(11) 



{ ei (iv RB ,iv FB ,o)r, m = 

Eri {m,7VFB " i} {(^ + IK - m} 

xei(iV RB ,iV FB ,^)e 2 (A RB ,iV FB ,n,m-^), 1 < m < n(N FB - 1) 
J ei (7V RB ,iV FB ,iV FB - 1)}™, m = n(iV FB - 1). 
Proof: See Appendix |Pl ■ 
4 ) Step-A, finding the sum rate: Now we use the derived CDF to obtain the sum rate of the OFDMA 
system. Since blocks are identically distributed, the sum rate is R SUM = ji- X)r^fi E[log(l + X r )] = 
E[log(l + X r )]. From the property of the conditional expectation ll28l . we have 

R SUM = Efc. E |Srl [ E Xr [log(l + X r ) | \S r \ = 0] + E Xr [log(l + Z r ) | |5 r | + 0] ] . (12) 

Since X r = when |SV| = 0, the first term is zero and does not contribute to the sum rate. Other 
variations on the scheduling when there is a scheduling outage, as mentioned in Section III-AI can be 
readily incorporated into the first term. Concentrating on the second term, the sum rate is further developed 
as follows: 



^SUM = ^ E 



J Iog(l + x) d{F xlK=k ^ =n (x)} | \S r \ = n t 



(a) 



E fc . E, 



e 2 (N RB ,N FB ,n,m) log(l + x) d[F Zk 



m=0 



n / 



(6) ^ ^ S 
k=l n=l 



_ n n(N m -l) 

' S e 2 (iY RB ,A FB ,n,m)/ 1 (l,^-,(nA RB - ? n)7V T ), 



m=0 



(13) 
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where (a) follows from the conditional CDF of X r in (fTOk (b) follows from the fact that the PMF 
Pr{£;* = k} = -J— , because Uk r f° r user selection is Ltd. in k, and Pr{|5 r | = n} is given by (O, and 

us 

that we have the following integration identity for the CDF F z (x) with the form given in |[T0l 



poo 

/ log(l + x) d{F z (x)} n = h(a, (3, n). 
Jo 

It is shown in Appendix |E] that I\{x, y, z) is given by 



— 



(14) 



(15) 



k=0 i=0 £=0 

where T(a, x) = J^" t a ~ l e~ l dt is the incomplete Gamma function ESI, 8.350.2] and 



1, f = 

i E ^,-i} »(WH 6fe ._ nj ! < 4 < k{x _ x) 
i 



(16) 



When x = 1, y, z) is further reduced to iTTOl . ll29l 



(17) 



k=l 



We note that the conditional CDF of X r in (TTOl is amenable to the integration since it is represented in 
terms of a polynomial in F Zk (x) and we have the integration result in ([141 . Although we can represent 
the incomplete Gamma function in ( fT5T ) using a finite summation as in iTTOl and 11301 , i.e., T{—£, (k + 
l) y ) = L^L [r(0, (k + l)y) - e -( fc+1 )f ^^"i T7fe£p+r ] , we note that the form in CCD) is much more 
appropriate for easy, fast and precise evaluation especially for large z, which is related to N RB , 7A^ S , and 



The expression can be simplified to obtain the sum rate for the special cases of best-1 and full feedback. 



Full FB 



t £&i En=i ft) (t)" ( X - tf"^ 1 ' i'^iV T ) : Best-1 FB 



(18) 



B. Sum rate analysis for quantized CQI 

In this subsection, we provide the sum rate for the partial feedback TAS-system with quantized CQI. 
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Fig. 2. Quantization region for normalized CQI. (£o = 0, £x+i = oo) 

1) Feedback procedure and scheduling for the quantized system: For quantization purposes, it is useful 
to work with normalized CQI denned as W k r = — —■ Each user computes W k r for all the resource blocks 
and finds the best-A^ W k y&. Then, each user quantizes the selected W k:T values using a quantization 
policy depicted in Fig. [2] In the figure, Jn for < t < L denotes the quantization region index and & 
denotes the boundary value between regions. More specifically, quantization is done as follows: 

Qk,r = Q(W k>r ) = J e , if ^ < W k>r < (19) 

Then, each user feeds back the quantized region indices q k ys for the selected best-iV^ blocks to the 
transmitter together with the corresponding resource block indices. To exploit multiuser diversity as in the 
non-quantized CQI case, we assume for the scheduling policy that the transmitter schedules a transmission 
for each block to a user with the largest quantization region index. When multiple users provide the same 
quantization index, the transmitter randomly selects a user. 

2) Step-1, finding F^(x): The step is related to determining the distribution of normalized CQI. Since 
normalized CQI is W k>r = and Pr{W ktr < x} = Pr{Z fcir < c k x}, the CDF of W k>r with the TAS 
diversity scheme is given from © by 

F w {x) = F Zk {c k x) = {Y{l,x)} N ^. (20) 

3) Step-2, finding i^(x): The step is related to the feedback policy and involves determining the 
order statistics for normalized CQI, W k> ^ < • • • < W k ^j^^, quantizing W k> ^) f° r ^rb ~~ -^fb + 1 < 
£ < Are* and sending back the corresponding quantized region indices together with block indices. 
Defining U k)1 . = from Section HII-A3I it denotes normalized CQI as seen by the transmitter. Since 
Pr{£4-, r < x} = Pr{Yfc r < pc k x}, the CDF of U k , r in TAS is given by 

F v (x) = F Yk (pc k x) ( = ] £ e 1 (iV RB ,iV FB ,m){r(l,x)}( Ar R B-^ T (21) 

m=0 
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where (a) follows from © and d20b . and ei(N RB , A^ B , m) is given in For the two special cases, we 
have F u (x) = {f (1,x)} n t for full feedback (N m = N RB ) from Corollary ffl and = {f (l.a;)}^^ 

for best-1 feedback (N FB = 1). 

Let denote the quantization index received at the transmitter through feedback, which is equivalent 
to quantizing Uk >r based on the policy in (fl9l ). The distribution of U k r can be readily determined from 
the distribution of Uk, r given above. It is shown in Appendix [0 that U kr is i.i.d. in k and r. Then, a user 
with the largest U k is selected for block- r by the transmitter in the next step. 

4) Step-3, finding the conditional PMF of X r : Let X r denote the SNR of a user selected for a 
transmission in block-r. Suppose that n users provided the quantization index for block-r, i.e., \S r \ = n 
recalling that S r denotes the set of those users. We note that the probability for each user to be selected 
is equal since Uu's are i.i.d. across users. For the selected quantization index to be Jg, no one should 
provide a larger quantization index than Ji (i.e., [/, < Ji) and at least one user should provide the 
quantization index equal to Jg. Thus, it is shown in Appendix [G] that the conditional PMF of X® is given 
by 

Fr{X Q r = pc k & | \S r \ = n} = [{i£(&+i)} n - {i£ (&)}"] , 1 < k < N us , < £ < L. (22) 

us 

5) Step-A, finding the sum rate: To calculate the sum rate, we assume that the modulation level for 
the transmission to the selected user-A; is assumed to be determined as log(l + pc^e) so as to prevent 
an outage of the link when user-A; with a quantization level Ji is selected. It is shown in Appendix |H] 
that the sum rate is given by 

R svu = E[log(l + <)] = £ £ lQg2(1 + PCfc6) x J 2 U &), « iM, N m , , (23) 

k=l£=l us ^ rb/ 

where hix, y, z,r) is given by 

I 2 (x, y, z, r) = {1 - r (1 - y)} z - {1 - r (1 - x)} z . (24) 
For full feedback as a special case, we have 

^us L 

us ^— ' z — * 

k=l 1=0 

IV. Sum rate analysis with application to OSTBC and CDD 

Since the diversity technique affects the distribution of Z^ r or W k , r in Step-1, we focus in this section 
on deriving F z and for OSTBC and CDD. Step-2 and Step-3 from the TAS analysis can be adopted 
with no change. Then, we can obtain the sum rate by carrying out Step-4. 

4 Ij^(x) = F v (x) for notational simplicity since Uk, r 's are i.i.d. in k and r. 



(25) 
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A. Sum rate for the orthogonal space time block codes (OSTBC) scheme 

1 ) Sum rate for non-quantized CQI feedback: For the equal power transmission from each antenna 
in OSTBC, effective CQI of user-A; at block-r is given by the square of the 2-norm of a channel vector 
from the transmit antennas normalized by the number of transmit antennas 11221 . ||29l , i.e., 



1 ■> 

Hk,r\ 2 = JT- ^2 \ Hk,r,i\ 2 ■ (26) 



'k,r , N 

i=i 

Since we assume that Hk >r ,i follows CJ\f(0,Ck), \Hk,r,i\ 2 follows the Gamma distribution Q(l, 
(17.6)]. The sum of n i.i.d. random variables with G(a, j3) follows the Gamma distribution Q(na, j3) 011 
2-1-110] and a Gamma distributed random variable with Q(a,f3) multiplied by a constant c follows the 
distribution of Q(a, Therefore, CQI Z\~ >r in (1261 follows the Gamma distribution with Q(N T , ^-). 
Thus, the CDF of Z^^ for Step-1 is given from by 

F Zk (x) = f(N T ,^). (27) 

Since the feedback policy and the scheduling policy in OSTBC are the same as in TAS, we can follow 
the same next two steps, specifically Step-2 in Section IIII-A2I and Step-3 in Section IIII-A3I Then, we 
obtain the conditional CDF of X r , the SNR of a selected user in block-r, which is given for the general 
case in (TfOl and for two special cases in © where F Zk (x) is to be replaced by (|2VT >. 

We can carry out Step-4 by again exploiting the fact that the conditional CDF in (fTOl) is represented 
in terms of a polynomial in F Zk (x) in d27l) and using the integration identity in (fT4l ). The sum rate 
E[log(l + X r )\ of OSTBC for the general case of N m can be shown to be given by 

^ = iEE^(i) ( 1 "^) US E e2(N m ,N m ,n,m)I 1 (N,,£-,nN m -rn). 

k=l n=l m=0 

(28) 

From (O and (fT4l ). we have the sum rate for two special cases (i.e., N m = N RB and A^ B = 1) as 

R = tE£\ft(iV T i,At») :FullFB ^ 

t Efc E& ft) (t)" (l - t)^"" h(N„ ^nN„) : Best-1 FB 
Since the maximum code rate for complex OSTBC is 1 only for N T = 2 and less than 1 otherwise 
11321 , we note that the exact sum rate can be obtained by multiplying the code rate, i.e., multiplying | 
for N T = 3 and 4. 

5 For Y = cX where X follows G(a,f3), since F x (x) = f{a,Px) from ©, ^(x) = Pr{cX < = Pr{X < f } = 
F x (|) = F(a, which means that V follows G(a, |). 
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2 ) Sum rate for quantized CQI feedback: We consider the same policy for quantization, feedback, 
and scheduling as that in Section Ull-Bll Since normalized CQI is Wk, r = ^f- and Pr{Wfc r < x} = 
Pr{Z k , r < c k x], the CDF of W k<r in OSTBC for Step-1 is given from ([27) by 

F w (x)=F Zk (c k x)=T(N T ,N T x). (30) 

Normalized CQI viewed at the transmitter for user-A; at block-r is U k , r = As in Step-2 in Sec- 
tion IIII-B31 the CDF of U ktT for OSTBC is given by 

F u (x) = F Yk (pc k x)^ Yl e l (N RB ,N fB ,m){T(N T ,N T x)} N ^~ m (31) 

m=0 

where (a) follows from © and (l30l . and ei^A^, iV^, to) is given in ©. For the two special cases, 
we have F u {x) = f(N T ,N T x) for full feedback (N FB = N RB ), and {f(N T , N T x)} N ™ for best-1 feedback 
(A^ B = 1). Since the conditional PMF of the SNR for a selected user for Step-3 is the same as (1221 . the 
sum rate of OSTBC has the same form as (l23l where F LI (x) in (f3TT > is to be substituted. 

B. Sum rate for the cyclic delay diversity (CDD) 

1) Sum rate for non-quantized CQI feedback: As in OSTBC and TAS, we derive the sum rate for 
CDD by first obtaining the CDF of Z k >r for Step-1 and then using the same remaining 3-steps of the 
framework in Table U For equal power transmission from each antenna, the equivalent channel of CDD 
with cyclic delay Di at each transmit antenna is a dot product of a channel vector and complex phases 
determined by the cyclic delays ET1 . i.e., H k r = -y= J2f=i H k ,r,i^^ Di - The resulting channel follows 
CJ\f(0, c k ) since H k r is a linear combination of complex Gaussian random variables ||28l . Thus, CQI for 
the equivalent channel of user-A; at block-r is given by 



1 I \ , 

Zk,r = \H kyT \ 2 = — J ^ H k ^ r ^~ 



(32) 



i=l 

which follows the Gamma distribution with g(l, i) (25l (17.6)]. From ©, the CDF of Z k r for Step-1 
is given by 

«» = f (i,£)- (33) 

We can see that F Zk (x) in (O for CDD is the same as that in © for TAS and in (|27) for OSTBC where 
iV T = 1. Thus, the sum rate of CDD is exactly the same as that in (O and £T8]> for TAS and in (|28j 
and <(29]) for OSTBC where iV T = 1. 

We note in (51, lf2~TTl that CDD or opportunistic beamforming is a technique to enhance the frequency 
diversity in a given channel by multiplying a gain to the channel randomly but in a controlled manner. 
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We also note that the diversity gain increases with the number of the transmit antennas. However, since 
blocks are assumed to be already independent in our channel model, CDD does not have a room to 
increase frequency diversity even though we increase the number of the transmit antennas. Thus, we 
verify that the distribution of CQI of CDD in (l33l does not depend on N T . 

2) Sum rate for quantized CQI feedback: Since normalized CQI is Wu r = and PrjWfc r < x\ = 
Pr{^fc, r < c k x], the CDF of W k , r in CDD for Step-1 is given from ([33} by 

F w {x) = F Zk {c k x)=f{l,x). (34) 

Normalized CQI viewed at the transmitter for user-A; at block-r is Ukr — Through the same step 
as Step-2 in Section Hll-B3[ the CDF of U kjT for Step-2 is given by 

%(x) = F Yk {pc k x) l = j ei(iV RB ,iV FB ,m){r(l,x)}^B— ( 35 ) 

m=0 

where (a) follows from © and (l34l . and e\(N RB , N FB ,m) is given in ©. Since the conditional PMF of 
the SNR for a selected user for Step-3 is the same as (|22~1) . the sum rate of CDD is given by (l23l with 
Ej (x) in (l35l) . We can verify that the sum rate of CDD does not depend on N T since blocks are assumed 
to be independent. 

V. Relation between Probability of normal scheduling and the sum rate ratio 

In this section, we investigate the problem of minimizing the amount of feedback in the system by 
examining how much feedback is required to maintain the sum rate comparable to the sum rate obtained 
by a full feedback scheme. Let R ¥B = ^p- denote the feedback ratio, i.e., the ratio of the number of 

RB 

feedback blocks to the total number of blocks. The design objective is to find the minimum feedback 
ratio while the achieved sum rate is above a certain fraction of the sum rate obtained by a full feedback 
scheme, i.e., 

„ „ rah - R„... by partial feedback 

.he m~ R„ , .... « = by full feedback 2 <36) 

Since we have the expressions for the sum rate for both partial and full feedback schemes, they can be 
substituted in the above equation and one can solve for A£ B . Here we make two simplifications and obtain 
a more tractable expression. We carry this out for the OSTBC diversity scheme. 
First we note from (PTOl i that we have 

^2 e 2 (iV RB ,iV FB ,n,m) = 1, (37) 

m=0 
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since F x] k , =k |Sj|=ii (oo) = 1 and F z (oo) = 1 by the CDF property ll28l . Second we note that h(x, y, z) 
in (fT5T ) has almost the same value for large z when x and y are fixed. This is graphically illustrated in 
Fig. [3] We assume that Ii(x, y, z\) ~ Ii(x, y, Z2) for large z\ and z%. More specifically, when we assume 
that h(N T , ^;,nN RB -m) ~ h(N T , ^,N US ) in (EH) and using (ETJ), the sum rate of OSTBC for partial 
feedback in d28l ) reduces to 



fc=l n=l 
(a) 1 V* r / AT Hr ]\T \ U _/l _ 



AL-n 



fe=l 

where (a) follows from the binomial theorem ll28l . From the sum rate obtained by a full feedback scheme 
in ( f29T > and the sum rate obtained by partial feedback in (|38l l, we have 

oratio = ^ SUM by partial feedback ^n us (m 

R SUM by full feedback K n kb J ' 

This approximation is well supported by the numerical results in Section |VT] We note that the right-hand 



side in ( 1391 ) is exactly the same as the probability that at least one userprovides CQI to the transmitter in 
a block, i.e., a probability of the complement of a scheduling outagejj From (l36l ) and (l39l . the required 



feedback ratio is given by 



R n = &->1-(1-V) t t»- (40) 

TiB 



We note here that the required feedback ratio does not depend on the number of antennas and user 
distribution in the average SNR but on the number of users. In the same way, we compute the required 
feedback ratio for TAS making the same assumption about h(x, y, z) and obtain the same result as (l40l . 
It is useful to note that the required feedback ratio in our system with fixed amount of feedback can be 
derived from the scheduling outage probability using the approximation above. This has similarities to 
the problem of determining the required threshold in a threshold-based feedback system considering a 
scheduling outage as in ifToll . 

The above analysis was conducted assuming unquantized CQI. A similar analysis can be carried out 
assuming quantized CQI and employing some approximations one can obtain the same result as (l39l and 
(|40l ). We omit the details. 

6 Since a scheduling outage in a block happens when no user provides CQI for that block, its probability is (1 — tt 2 -)^ 5 - 
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2 4 6 8 10 12 14 16 18 20 



z 

Fig. 3. Ii(x,y,z) and its slope. We note that when x and y are fixed, the rate of increase in I\(x,y,z) is very small when z 
is large. 

VI. Numerical Results 

In this section, we conduct a numerical study of the analytical results to obtain some insight. To reflect 
asymmetrical user distribution in their average SNR, we use the exponential decay model for the average 
channel power of users ||29l : 

c k = ce- Xk , s.t. J2°k = N vs . (41) 

k=l 

We can see that A = corresponds to Ltd. users and that user asymmetry increases with A. 

A. Effect of partial feedback on the sum rate 

In Fig. |4l we show the sum rate results computed using the analytical expressions and the simulation 
results as a function of the number of users. In the figure, TAS with N T = 2 is used and the average 
channel power is identical across users (i.e., A = 0) in Fig. [Ua) and different in Fig. Kb). We can see that 
both analytic and simulation results are well matched. We can also see the effect of the feedback ratio 
(R FB ) on the sum rate. As we expect, the sum rate increases with the feedback ratio for both choices of 
A. We note that the throughput gap between best-1 feedback (R FB = 0.1) and full feedback (R FB = 1.0) 
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Number of users (A' cs ) Number of users (N vs ) 

(a) A = (b) A = 0.3 

Fig. 4. Effect of feedback ratio (fU = on the sum rate for different A in ED. (TAS, AL = 10, N T = 2, and Tx SNR= 

KB 

lOdB) 



is large even when the number of users is 20. When the number of users is smaller than 10, we need 
R FB > 0.4 to attain a throughput comparable to a full feedback scheme. For A ^ 0, we also note that 
fairness provided by proportional fair scheduling decreases the sum rate when the number of users is 
large, because the throughput variation is larger in the larger population and the throughput function 
(log 2 (l + x)) is concave, which is known as the fairness-capacity trade-off in ||29l . 

In Fig. [5J we show the effect of the number of antennas for both TAS and OSTBC schemes with 
partial feedback. Users are asymmetrically distributed (i.e., A ^ 0). In general, multiuser diversity 
increases with the number of users, as well as the mean and the variance of the signal quality (9). Since 
selection of antennas in TAS can be regarded as an increase of the number of users due to the increase 
of candidate channels for the communication, the sum rate of TAS increases with N T . However, since 
OSTBC decreases the variance of the signal quality by the averaging effect shown in (|26T l, the sum rate 
of OSTBC decreases with iV T . In both feedback ratio of R FB = 0.1 and R FB = 0.5, we can verify this 
effect of the number of antennas on the sum rate for each transmit antenna scheme. 

We show in Fig. [6] the sum rate result for partial feedback with quantized CQI. For the quantized 
CQI case, we consider L = 1, 3, 7 and 15 in Fig. |2 each of which corresponds to 1, 2, 3 and 4 bits in 
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2 4 6 8 10 12 14 16 18 20 



Number of users (N vs ) 

Fig. 5. Effect of the number of antennas on the sum rate with partial feedback. (TAS and OSTBC, Aj, B = 10, A in J41t = 0.3, 
and Tx SNR= lOdB.) 

quantization (N QB = [log 2 (L + 1)] ). We show both the analytical and simulation results for the quantized 
CQI case. We find that both results are well matched. As we can expect, the sum rate increases as the 
number of bits for quantization increases. Since we focus on the analytic derivation of the sum rate for 
partial feedback, we do not optimize the quantization region but use the uniform quantization region, i.e., 
F w (&) = for F w 0) of TAS and OSTBC in Section HIFBl and Section IIV-A21 Finding the optimal 
region to maximize the sum rate considering system parameters including diversity type, the number of 
antennas and users, and the feedback ratio is left as future work. 

In Fig. 13 we show the sum rate for quantized CQI with varying feedback loads. The feedback load is 
defined as the number of bits to be sent back from each user, i.e., L FB = N FB ( |~log 2 N RB ] + [log 2 N T ] +N QB ). 
In the figure, we compare two cases for every fixed L FB at 12,24 and 64 where one of A^ B , N T or N QB 
is additionally fixed. Specifically, when N FB is fixed at 8 in case of L FB = 64, we note that the larger N T 
is always preferable to the larger N QB . When N m is made variable, for both L FB = 12 and L FB = 24 we 
note that the larger N FB is preferable for the small population and the larger N T or N QB is preferable for 
the large population. This suggests that N FB should be first determined based on the number of users as 
in 061 ) and then based on the value for N T the number of feedback bits N QB should be determined. 
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Fig. 6. Comparison of the sum rate for non-quantized CQI and quantized CQI for the different feedback ratio. (TAS, A{; B = 10, 
A in fffl= 0.0, and Tx SNR= lOdB.) 




Fig. 7. Comparison of the sum rate for the fixed feedback load where L m — A{, B (4 + [log 2 N T ] + N QB ). (TAS, A5, B = 16, A 
in gU= 0.0, and Tx SNR= lOdB.) 
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Feedback Ratio (R FB ) 

Fig. 8. R SVM normalized by that of a full feedback scheme vs. feedback ratio. We note that the normalized values are independent 
of transmit antenna scheme (TAS or OSTBC) and user distribution (Slopes). 

B. The sum rate ratio and required feedback ratio 

In Fig. [U we study the -R™" , i.e., the sum rate normalized by that of a full feedback scheme as a 
function of the feedback ratio. As we expect, the feedback ratio required to achieve a large sum rate 
ratio decreases with increasing number of users. We note that the sum rate ratio does not depend on the 
transmit antenna scheme {i.e., TAS or OSTBC) and user distribution {i.e., A). In Fig. |9j we can verify the 
tight relation between the sum rate ratio and the probability of the complement of a scheduling outage 
when the number of users is not so small. These two figures support the approximation for the sum rate 
ratio in Section [V] which states that the sum rate ratio is affected mainly by a scheduling outage which 
is caused when no user provides CQI for a block and that the probability of a scheduling outage depends 
only on the number of users and the feedback ratio as in (139V In Fig. |9j we also note that the sum 
rate ratio in the small population {i.e., N us = 2) moves toward the approximation when the number of 
antennas increases since the approximation for I\(x,y,z) holds better for larger N T especially for TAS. 

In Fig. [lOl we show the required feedback ratio to achieve a pre-determined sum rate ratio. As the 
number of users increases, the required feedback ratio decreases because the number of CQI values from 
all users increases and the scheduling outage probability decreases. On the other hand, we see that the 
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Fig. 9. R SUM normalized by that of a full feedback scheme and the probability of normal scheduling vs. feedback ratio. 

required feedback ratio increases with the threshold for the smaller scheduling outage probability. We 
also note that the required feedback ratio is nearly independent of the transmit antenna scheme and 
the user distribution. That is, the required feedback ratio is mainly dependent on the number of users. 
Consequently, using this relation, we can determine the appropriate feedback ratio in designing a system. 

VII. Conclusion 

We considered joint scheduling and diversity to enhance the benefits of multiuser diversity in a multiuser 
OFDMA scheduling system. We considered the role of partial feedback and developed a unified framework 
to analyze the sum rate of reduced feedback schemes employing three different multi-antenna transmitter 
schemes; Transmit antenna selection (TAS), orthogonal space time block codes (OSTBC) and cyclic delay 
diversity (CDD). Specifically, for the reduced feedback scheme wherein each user feeds back the best- 
N FB CQI values out of a total of N RB CQI values, both quantized and non-quantized CQI feedback were 
addressed. Considering largest normalized CQI scheduling in each block, closed-form expressions were 
derived for the sum rate for all the three multi-antenna transmitter schemes. Further, by approximating 
the sum rate expression, we derived a simple expression for the minimum required feedback ratio (^ s -) 
to achieve a sum rate comparable to the sum rate obtained by a full feedback scheme. 
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Fig. 10. Required feedback ratio to achieve a pre-determined sum rate compared to that by a full feedback scheme. 



Appendix A 
Proof of Lemma [T] 

The Zfc r 's are Ltd. in r and thus Yfc. r 's in (@]) are Ltd. in r, which leads to the simplification in 
notation i£ (x) = E^ k (x) = Pr{Y kr < x} and F z (x) = F x . For additional simplicity in derivation, 
we first consider the case p = 1 in (@}. Since Y k)T is selected among best-A^ B random variables, using 
B ayes' rule ll28l . we have 

F Yk (x) = Px ^r = Z Hm)} Pr flV < x\Y k ,r = Z k>(m) }. 

m=7V RB -^ B +l 

We note that Pr{y fc>r < x\Y k)T = Z k ^ m) } = Pr{Z k (m) < x} = I Fz ^ x) (m, N RB - m + 1), where I x (-,-) 
denotes an incomplete Beta function |[27l 2.1.5], and that Pr{Y kr = Z k / m \} = Pr{R kr = m} = 
With a suitable change of variables followed by using a summation form of the incomplete Beta function 
(271 2.1.3], we have 

AT N 

1 /(V \ 

<*) = jt £ £ ; - ^ ^>^- (42) 

FB m=l e=N RB -m+l V / 

We note in (l42l ) that i£ (x) is a polynomial form of (x). Finding a coefficient for each power of 
F z (x), we can more directly represent i£ (x) in terms of a polynomial in i£ (x), a form suitable for 



January 27, 2013 



DRAFT 



25 



the subsequent analysis. Thus, our purpose is to find the coefficients for those terms. Then we have 

A^g — 1 

E ^ ly'ii^'c-y-)]' («) 

e=o fb \ / 

= e' E ^ H") (!) w^"'" (44) 
= E 1 E 1 ^ ( N T) (L) (-^- m R W}^" ra . ( 45 > 

m=0 f=m FB V / \ / 

where (a) follows from switching the order of m and £ in (l42l) and adjusting £; (b) follows from applying 
the binomial theorem ||28l to {1 — F z ^ (x)} e in (EH); (c) follows from replacing £ — r with m in (l44l) and 
switching m and £. Since the power of F z (x) is independent of £ in ( T45T ), we can represent (|45l l as (J5j 
with ei^A^, i\£ B , ?n) given by ([6]) after considering a constant p. 

Appendix B 
Proof of Corollary Q] 

When iV FB =N RB ,m reduces to e x (N RB , iV RB , m) = Y^" 1 (\ 1 )0(-l) i ~~ m - when we take the 
derivative m times with respective to x of the binomial expansion of (1— x) 1 ^* _1 = J2^=o * (^m" 1 ) (~^Y x£ 
and divide both sides by ml, we have 

(-ircV 1 )^-^-™-^ E (V)CJ(-i)^- m ( 46 ) 

When we plug x = 1 in both sides and divide both sides by (— l) m , we can find that ei(N RB , N RB ,m) = 
Y!tm 1 ft" 1 ) G(- 1 ) f " m = 1 for 771 = N «* ~ L and otherwise. 

Appendix C 
Derivation of the conditional CDF of X r 

Following the notations in Section IIII-A1L since a selected user is k and the number of users who 
provided CQI to the transmitter is n, we have the conditional CDF of X r as 

F X \ K=h , Pr]=n {x) = Pr{X r <x\k* = k, \S r \ = n} ( = } Pr{E fcjr . < x \ k* r = k, \S r \ = n} (47) 

= Pr < Uk r < -— I K = k ,\S r \ = n I = Pr < £/» r < , Vi E S r \ \S r \ = n\ 

{ ' pc k J I ' pCfc J 

= n pr< K^Er}- n pr{pc fc ^ fc , r < x} ® n ^»={ij»r, 

i£S r ,|S r |=n ^ ^ Cfc ^ iG5 r ,|5 r |=n ieSV,|S r |=n 
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where (a) follows from the definition of CDF; (b) from X r = Y^^ because user-A; is selected; (c) from 
the definition of U^y, id) from that C/j. r is the maximum among users in S r ; (e) from Ltd. property of 
Ui ir in i; (/) from the identical distribution of U^ r in i; (g) from the definition of Yk >r and its CDF. 

Appendix D 
Proof of Lemma [2] 

From d5j and ([8]), we have 

^, = K (*)}" = R (f )} re ^ { E ^r^fiT^F > • 

m=0 <■ z fc 



Applying the same technique as in ll26l 0.314] and IT331 (16)] to a finite-order polynomial, we can express 
the above equation in a polynomial form and compute the coefficients for each term. More specifically, 
regarding (|48l as a polynomial in — Kjr-, we can calculate coefficients for — Kg- in a recursive form as 
given by (fTTT ). and F x| k , =k ]Sr]=n (x) has the form given by (fTOl . 



Appendix E 
Derivation of y, z) 

Following the approach in ifTOl , we can compute Ii(x,y,z) in ( fT5T ). We note that the final form we 
have in (fT3T > is much better than that in ifTOl (15), (42)] in evaluating large values for the arguments. 

The PDF of Z which follows the Gamma distribution with Q(a, 0) is given by f z {z) = Y(^j z0l ~ le ~^ z 
from the derivative of CDF in (0. When a is a positive integer, the CDF in (fSJ) is represented by direct 
integration as F z (z) = l-e - 0*££o Since d{F z (z)} n = n{F z (z)} n ~ 1 f z {z)dz, we have from (341 

(18)] and HI (40)] 

n-l fc(a-l) 

= ^£(-l) fc (V) £ 6fc,i/9 a+i e-( fc+1 )^^ +i - 1 d 2( (49) 

fc=0 i=0 

for bk t i in (fT6l ). Then, using the integration identity / °° z n ~ 1 e~ xz ln(l+z)dz = (n — l)\e x Yle=i 
(35] (78)], we have for h(a,p,n) = / °°log(l + z)d{F z {z)} n as US (42)] 

n— 1 fc(a— 1) a+i 

(^fe£(-l) fc (V) E ^ Q+ ^ +1)/3 (« + ^-l)'E[(iTTF] r(/-o-i,(fc + l)/3). (50) 

fc=0 i=0 i=\ 

By adjusting summation index for t and replacing q, /3, and n with x, y, and z respectively, we can have 
(fT31) . When a = 1, we follow the same procedure and use the integration identity J °° e~ xt ln(l + yt)dt = 
\e~y $T T dt ~ r (°' f ) to obtain <EJ' where ( a ) follows from (26] 4.337.2, 8.211.1] and (b) follows 
from (26] 8.350.2]. 
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Appendix F 
Proof of Ltd. property for U kr 

Since U k is equivalent to a quantized value of Uj ir by the policy in ( fT9l) , we have 

Pr{E/£ r = J £ } ( = ] Pr{£ £ < U k>r < = Pr{& < ^m,n < 6+1} = Pr{< n = J*} (51) 

where (a) and (c) follows from the quantization policy in (fT9l ) and (6) follows that U kir is identically 
distributed. Therefore, U k is identically distributed. Further, we have 

AT AC. N N 

US KB US RB 

pr { n n *c = M = pr { n n * ^ < e^+i} 

fc=l r=l fe=l r=l 

N K N N 

us "rb us "rb 

- n n pr i^..- ^ u *,r < &. r +i} = n n pr K, = ^> (52) 

fc=lr=l fc=l r=l 

where (a) and (c) follows from the quantization policy in ([T9T l and (6) follows that C/fc,r is independent. 
Therefore, U k is independent. From (1511 and (l52l ). we find that <7^ r is 1. 1. a. . 

Appendix G 
Derivation of the conditional PMF 

Following the notations in Section IIII-Bi let us suppose that n users provided the quantization index at 
block-r. The probability that the quantization index of a selected user is Ji is the same as the probability 
that the maximum of Uu for all users is Jp. Thus it is given by 

Pr{Jf is selected | \S r \ = n} = Pr { max U k , r < Jg\ — Pr { max U k , r < Je-i} (53) 
( = } Pr { max U k ,, r < £ m } - Pr { max U k ,, r < &} ( = } {F v (&+i)} n - {F v 

fc'GSV k'eS r 

where (a) follows from the quantization policy in (fT9l l and (b) follows from the order statistics ll27l 
2.1.1]. Since user selection is based on Ltd. normalized CQI values, the probability that each user is 
selected for a transmission is Considering that the modulation level is determined as pc k £e for user-A; 

us 

when it is selected, the conditional PMF that X r = pc k £e is given by (l22l ). We note that the sum of this 
probability over n and t is 1, which verifies the validity as the PMF. 
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Appendix H 
Derivation of (|23T ) 

From the conditional PMF in (l22l ). the sum rate for the system with partial feedback of quantized CQI 
is given by 

1 Nrb m 
^s™ = E E [ 1 °S( 1 + = E[log(l + X Q r )} = E |SV| E xQ [log(l + X Q r ) | \S r \ =n^0] 

RB r=l 

i E E E ft) (^)- (x _ - Kfe) r] , (54) 

fc=l £=0 n=l 

where (a) follows from that X^. is identically distributed in r and (6) follows from the conditional PMF 
of X® in (1221) and the PMF of |5 r | in (|7]). From the binomial theorem E8l , we have 

E ft) (jfc)" (i - = {i - jfcd - «(6»»}' t - (i - (5« 

n=l 

Thus, d54l reduces to (|23T > for l2(x,y,z,r) in E3l ). 
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